#include<stdio.h>
int main()
{
	int N;
	scanf("%d",&N);
	for(int z=0;z<N;z++)
	{ 
		int a[5][5];
		int i,j,sum=0;
		for(i=0;i<5;i++)
		  for(j=0;j<5;j++)
		scanf("%d",&a[i][j]);
		for(i=0;i<5;i++)
		  for(j=0;j<5;j++)
		  {
		  if(i==j||i+j==4)
		  sum+=a[i][j];
		  } 
		  printf("%d",sum);
		  printf("\n");
	}
	return 0;
}
